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Abstract 

An earlier paper, entitled "P-hierarchy on /3w" , investigated the re- 
lations between ordinal ultrafilters and the so-called P-hierarchy. The 
present paper focuses on the aspects of characterization of classes of 
ultrafilters of finite index, existence, generic existence and the Rudin- 
Keisler-order. 



1 Introduction 

Ultrafilters on u may be classified with respect to sequential contours of 
different ranks, that is, iterations of the Frechet filter by contour operations. 
This way an wi-sequence {"P a }i<a< Wl of pairwise disjoint classes of ultrafilters 
- the P-hierarchy - is obtained, where P-points correspond to the class 7-2 > 
allowing us to look at the P-hierarchy as on extension of P-points. Section 

2 recalls all necessary definitions and properties of the P-hierarchy. Section 

3 shows some equivalent conditions for an ultrafilter to belong to a class 
of (fixed) finite index of the P-hierarchy; those conditions appear to be very 
similar to the behavior of classical P-points. We also obtain another condition 
for belonging to a class of (fixed) finite index of the P-hierarchy which is 
literally a part of conditions for being an element of a class of (fixed) finite 
index of ordinal ultrafilters. Section 4 focuses on the Rudin-Keisler order 
on P-hierarchy classes. It is shown that RK minimal elements of classes of 
finite index can exist. Similar results are achieved for ordinal ultrafilters. In 
section 5 we show evidence for the generic existence of the P-hierarchy being 
equivalent to d = c, in consequence, being equivalent to the generic existence 
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of ordinal ultrafilters. In section 6 we prove that CH implies that each class 
of the P-hierarchy is not empty, we also presented known results concerning 
existence of both types of ultrafilters. 

We generally use standard terminology, however less popular terms are 
taken from [6J, where key-term "monotone sequential cascades" has been 
introduced. All necessary information may also be found in [IS]. For addi- 
tional information regarding sequential cascades and contours a look at [5J, 
[Z|- 0- P5] is recommended. Below, only the most important definitions and 
conventions are repeated. 

If u is a filter on A C B, then we identify u with the filter on B for which 
u is a filter-base. 

Let p be a filter on X, and let q be a filter on Y; we say that p is Rudin- 
Keisler greater than q (we write p >rk q) if there is such a map / : X — > Y 
that f(p) D q. We say that p is infinite Rudin-Keisler greater than q (we 
write p >oo q) if there is a map / : X — » Y with f(p) = q, but there is no 
P6p such that / \p is finite-to-one. We say that p is greater than q if q C p. 

Recall also that if p, q are ultrafilters, f(p) = q and if p ~ q (i.e. p >r_r- q 
and g p), then there exists P G p such that / | p is one-to-one (see [5J 
Theorem 9.2]). 

The cascade is a well founded tree i.e. a tree V without infinite branches 
and with a least element 0y. A cascade is sequential if for each non-maximal 
element of V (v G V \max V) the set w +v of immediate successors of v (in V) 
is countably infinite. For v G V" we write to denote such an element of 
V that v G (tr y ) +y For A cV we use = U„ 6j4 v +V , A~ v = {J veA v~ v . 
In symbols v +v , A +v \ we omit the name of cascade (obtaining v + , 
v~ , A + , A _ )if it is clear from the context which cascade we have on mind. If 
v G V \ max V, then the set v + (if infinite) may be endowed with an order of 
the type u, and then by (v n ) neu we denote the sequence of elements of v + , 
and by v n y - the n-th element of v +v . 

The rank of v G V (rv{v) or r(v)) is defined inductively as follows: r(v) = 
if v G max^/, and otherwise r(t>) is the least ordinal greater than the 
ranks of all immediate successors of v. The rank r(V) of the cascade V 
is, by definition, the rank of 0y. If it is possible to order all sets v + (for 
v G V \ max V) so that for each v G V \ max V" the sequence (r(v n ) n<u ) is 
non-decreasing, then the cascade V is monotone, and we fix such an order 
on V without indication. 

Let W be a cascade, and let (V U) ) wemax vK be a pairwise disjoint sequence 
of cascades such that V w D = for all w G max Then, the confluence 
of cascades V^, with respect to the cascade W (we write W <-P V w ) is defined 
as a cascade constructed by the identification w G maxiy with 0y m and 
according to the following rules: 0vy = 0vy^pv m ; if G W \ maxl^, then 
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w +wh>v w _ w +w.^ ft w e ^ or a cer t a i n Wq g maxW), then w +w ^ Vw = 
w +Vw o] in each case we also assume that the order on the set of successors 
remains unchanged. By (n) H 3 V n we denote W H 3 V w if is a sequential 
cascade of rank 1. 

If P = {p s : s 6 S} is a family of filters on X and if q is a filter on S, 
then the contour of {p s } along q is a filter on X defined by 

/p= /p.=uriP'- 

Such a construction has been used by many authors ([8], [9], [10]) and 
is also known as a sum (or as a limit) of filters. On the sequential cascade, 
we consider the finest topology such that for all but the maximal elements 
v of V, the co-finite filter on the set v +v converges to v. For the sequential 
cascade V we define the contour of V (we write J V) as the trace on max V 
of the neighborhood filter of 0y (the trace of a filter u on a set A is the family 
of intersections of elements of u with A). Equivalently we may sey that fV 
is a Frechet filter on max V if r(V) = 1, and J V = f F J V n if V = (n) <-P V n 
where Fr denotes the Frechet filter. Similar filters were considered in 
[12], [1]. Let V be a monotone sequential cascade and let u = J V. Then 
the rank r(u) of u is, by definition, the rank of V . It was shown in [7] that 
if Jv = J W, then r{V) = r{W). 

Let S be a countable set. A family {w s } sg 5 of filters is referred to as 
discrete if there exists a pairwise disjoint family {U s } s( zs of sets such that 
U s G u s for each s £ S. For v (E V we denote by a subcascade of V 
built by v and all successors of v. If U C max V and [/ G J V, then by 
we denote the biggest (in the set-theoretical order) ^ monotone sequential 
subcascade of the cascade V built of some v G V such that U D maxv 1 " 7^ 0. 
We write and t/^ instead of v' v and f/^ if we know in which cascade 
the subcascade is considered. By V n we usually denote (0y)£, by V niTn we 
understand ((0y)n)m- 



2 Ordinal ultrafilters and classes V a 

In the remainder of this paper each filter is considered to be on u, unless 
otherwise indicated. Let us define V a for 1 < a < oj\ on f3u (see [IB]) as 
follows: u G T'a if there is no monotone sequential contour V a of rank a such 
that V a C u, and for each /3 in the range 1 < < a there exists a monotone 

i.e. the cascade V is greater then the cascade W if V C W, 0y = 0m/, w +w C 
for all w £ W, maxW C maxV. 
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sequential contour Vp of rank (3 such that Vp C u. Moreover, if for each 
a < uj\ there exists a monotone sequential contour V a of rank a such that 
V a C u, then we write u G "P^. 

Let us recall three equivalent definitions of P-points: a point u G (3uj \ oj 
is a P-point if 

A) the intersection of countably many neighborhoods of u is a (not necessarily 
open) neighborhood of u; 

B) for each countable set {U n } n<LU of elements of the ultrafilter u there exists 
a set U G u such that card (U \ U n ) is finite for each n < oj; 

C) for each function / : uj — > u there exists a set U G u such that either / \ jj 
is constant or / \u is finite-to-one. 

Remark 2.1. 7/tt zs an ultrafilter on u then: 

1 ) u G V\ if and only if u is a principal ultrafilter; 

2) if u is RK-minimal then «6? 2 - ■ 

Let M be a countably infinite set, and let V be a monotone cascade of 
rank a < uj\ such that maxF = M. Then the set D = {D v = max-iA : v G 
V,r(v) > 1} is called an a-partition (of M). 

Thus, the classic "partitions of u into infinitely many infinite sets" belong 
to "2-partitions" in our language. Since a cascade uniquely defines a parti- 
tion, it is usually identified with its cascade. For an a-partition we define 
by transfinite induction residual sets as follows: a set A is residual for a 1- 
partition V if Aflmax V is finite; if residual sets are defined for all /3-partitions 
for (3 < a, then a set A is residual for the a-partition V = (n) H 3 V n if there 
exists a finite set N G u such that for all n ^ N the set A is residual for the 
partitions V n . For a partition defined by a monotone sequential cascade V, 
equivalently we can say that U is residual if and only if oj \ U G J V. 

Certain properties of the P-hierarchy from [18] are listed below, namely 
Proposition 2.1 and Theorems 2.3, 2.5, 2.9, 2.8. 

Proposition 2.2. An ultrafilter u (on u) is a P-point if and only if u G TV 

Theorem 2.3. Let u EV a and let f : uj — > uj. Then f(u) G Vp for a certain 
(3 < a. 

Let a be an ordinal, by —1 + a we understand a — 1 if a is finite, and a 
if a is infinite. 

Theorem 2.4. Let (a n ) n<w be a non-decreasing sequence of ordinals less 
than bj\, let a = lim(a n ) ; let 1 < /3 < uj% and let (X n ) be a partition of uj. If 

n<u) 

(p n ) is a sequence of ultrafilters such that X n G p n G V an and p G Vp, then 

J p Pn G V a+{ -i + p). 
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Theorem 2.5. Let a, (3 be countable ordinals. If u G V a +p+i then there 
exists a function f : uj — > uj such that f{u) G Vp+i- 

Theorem 2.6. The following statements are equivalent: 

1) P-points exist, 

2) the V a classes are non-empty for each countable successor a, 

3) There exists a countable successor a > 1 such that the class V a is 
non-empty. 

In [1] Baumgartner provides the following definition. Let / be a family 
of subsets of a set A such that / contains all singletons and is closed under 
subsets. Given an ultrafilter u on uj, we say that u is an J-ultrafilter if 
for any / : uj — > A there is U G u such that f(U) G I. For a < cux, let 
I a = {B C 0J\ : B has an order type < a}, J a = {B C U\ : B has order 
type < a}. A proper J Q -ultrafilter is one which is not an /^-ultrafilter for any 
f3 < a. Denote also proper J Q -ultrafilters as J*-ultrafilters those being the 
J a -ultrafilters which are not Jg-ultrafilters for any (5 < a. We can also find 
in pQ the following statement: If u is a proper I Q -ultrafilter, then a must be 
indecomposable. Recall that 

Proposition 2.7. JTffi a corollary of Proposition 3.3] If u G J* a , thenu G V$ 
for a certain (3 < a. 

3 V a classes for finite a and <oo sequences 

Theorem 3.1. If u G f3u, then the following statements are equivalent: 

1 ) There is no monotone sequential contour C of rank n such that C C u. 
(i.e., for each n-partition there exists a set U G n residual for this partition) 

n 

2) ue \jVt. 

i=l 

3) For each family of functions {/i, . . . , f n -i}, fi : uj —)■ uj there exists a 
set U G u such that 

a ) fi ° • • • ° fn-i \u is constant or 

b) there exists i G {1, . . . , n — 1} such that fi |/ i+1 o...o/ n _ 1 (c/) is finite-to-one. 

4 ) For each function f : uj — )• uj there exists a set U G u such that 

a ) f n ~ l \u is constant or 

b) there exists i G {1, . . . , n — 1} such that f rm is finite-to-one. 

Proof. 1 <^ 2 is trivial. 

2 =^> 3: Let u G V{ for some i < n and let us take any functions 
-.uj^uj. 
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Let A'j? = {m < u : card (/ A T 1 (m)) = u} and A^ n = {m < u : 
card (/ A T 1 (m)) < u} for k G {1, . . . , n — 1}. Since u is an ultrafilter, and 
A™ U A^ n = u, for each k one of those sets belongs to fk+i ° . . . o f n -i(u). If 
for some k it is Aj. m , then case 3b) holds, so we can assume that for each k, 
each function fa is infinite-to-one on elements of fk+i°- ■ -°/n-i(^)- Since our 
research is restricted to elements of images of u, without loss of generality 
we may assume that card {fk (m)) = oj for each k G {1, . . . , n — 1} and for 
each m G u>. 

Note the following obvious claim: Let u be an ultrafilter and let / be a 
function such that f~ l {n) is infinite for all n < u. Then for each monotone 
sequential cascade V of rank a such that J V C f(u), there is f f^iV) C u, 
and r(f^(v)) = 1 + a, where f~ l {V) = V^f" 1 ^). 

If fi o . . . o / n _ 1 (u) is not a principal ultrafilter, then f k o...o f n ~\{u) 
contain a contour of rank k, and thus u contain a contour of rank n - a 
contradiction. 

3 4 is trivial. 

4 =S> 1: Let us assume that there exists a monotone sequential contour 
C n of rank n such that C n C it. There exists a monotone sequential cascade 
V such that fV = C n . Naturally, r(V) = n. Without loss of generality we 
may assume that max V = u and the cascade V is complete, i.e. each branch 
has the same length n. We identify elements of max V with n-sequences of 
natural numbers which label that elements i.e. 0y = 0, (ii, . . . , ik)t k+1 = 
(z'l, . . . , ifc+i). We define the function / : max V — > max V as follows: 

/((i, 1, 1, 1, 1)) = (1, 1, 1, 1) for each i < u; 

if f = (A;i, . . . , /c n ) and if there exists / G {2, . . . , n} such that k\ ^ 1 
then let m(f) = min{t G {1, . . . , n} : VZ > t, I < n: k\ — 1} and let 
/(v) = (A4, . . . , k m ( v y 2 , k m (v)-i + 1, 1, • • • , 1, 1)- 

It may be noticed without difficulty that /'(maxV) = {v G maxl^ : 
m(v) < n - i} for i G {0, . . . ,n - 1}. Let V(i) = (/'(max V))^. 

Take any G C /'(maxF). If / is finite-to-one on G, then G D maxw^W 
is finite for each w G V{i) such that f is a sequence of length n — i. Thus, G 
is residual for V{i) and so does not belong to f l {u). 

Thus, the ultrafilter u does not have the property described in point 4 of 
Theorem 3.1. ■ 

It is worth comparing the definitions of P-points from page 3 with the 
conditions of Theorem 3.1 in order to see that the behavior of P-points is, in a 

n 

very natural way, extended onto the behavior of elements of |J V%. Condition 

i=i 

1 of Theorem 3.1 is the extension of the equivalent definition of P-point from 
Theorem 2.3, Condition 2 can be expressed as "w is no more than P n -point", 
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and Conditions 3 and 4 of Theorem 3.1 extend the definition "C" of P-point 
from page 3. 

Proposition 3.2. Let u £ V n , n £ uj, and f : u — > u. If f(u) £ V n then 
there exists a set U £ u such that f \u is finite-to-one. 

Proof. Proof basis on the same idea as a proof of 2 =>- 3 in the previous 
Theorem 3.1. Suppose on the contrary, that there is no U £ u that / \u 
is finite-to-one, thus {i < u : card(/ _1 (i)) = u} £ f(u), and so without 
loss of generality we may assume that {i < u : card (/ _1 (z)) = u} = u. If 
f(u) £ V n , then there exists a monotone sequential contour V C f(u) of 
rank n — 1 . Consider a monotone sequential cascade V such that J V = V 
and W = V <-P / _1 (u), where t> £ maxV^. Since is a cascade of rank n 
and it £ V n , there exists a set U £ u residual for W 7 . Consider sets for 
i £ {0, .. . ,n-l} defined by iy = Z7 and w £ & card n W f ) = w 

(sets TV* are subsets of and of V as well, for z > 0). Split U into n pieces: 
\j n _ x = (wn-iyw n f/j f/i-i = ((^i-i)tw n U) \ \J j=i U k . Notice that U, t £ u 

for i > 0. Indeed, /(f/j) C (W*)^ n maxV and (H^*) tv n max^ is residual 
for V. Thus ?7o £ clearly / |c/ is finite-to-one. ■ 

By Proposition 3.2 and Theorems 2.3 and 2.5 we obtain the following 

Corollary 3.3. If u is an ultrafilter, then u £ V n if and only if there exists an 
n-element decreasing sequence below it that contain "u" and a principal 
ultrafilter, and there is no such chain of length n + 1 . 

Proof. Non existence of such n + 1 chain follows from Proposition 3.2. Ex- 
istence of n chain follows inductively from a following fact: If J V C u for 
monotone sequential cascade V, then f f(V) C f(u) where f[v + ] = v\ for 
all v £ V : r(v) — 1, and / is an identity on the rest of V - such defined / 
is not finite-to-one on each U £ u (for details see proof of Proposition 3.5). 
Note that if r(V) is finite than r(/(V)) = r(V) - 1. ■ 
In [H] Laflamme shows: 

Proposition 3.4. |77[ Reformulation of Proposition 2.3] 
Let k £ u and u an ultrafilter such that 

(*) (V/i £ w cji)(3X £ w) i/ie order type of h(X) is strictly less than 
Then u is an J r * k -ultrafilter precisely if it has a < OCl -chain of length k below 
it that contain u and a principal ultrafilter but no such a chain of length k + l. 

Notice that Proposition 3.4 for ordinal ultrafilters is very similar to Corol- 
lary 3.3, the only difference being the extra assumption (*). 

As opposed to Proposition 3.2, for infinite a's we have the following 
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Proposition 3.5. If a is a countably infinite successor ordinal, then for each 
u E V a there exists a function f : u — > u such that: f(u) E V a and f \u is 
not finite-to-one for each U G u. 

Proof. Let u G V a , let a be as in the assumptions. Let us take a monotone 
sequential contour V of rank a — 1 such that V C u; consider a monotone 
sequential cascade V such that J V = V; without loss of generality we may 
assume that maxV" = u. For each v G V such that r(v) = 1 choose v G v + 
and define / : m&xV — > u as follows: if v G w + for w G V, r(w) = 1 then 
f(v) = w. 

We will prove that the function / fulfils the claim. Clearly, the function 
/ is not constant on any U G u. Consider T = {v G V : r(v) = u>}. It is 
sufficient to prove that r(/(ir")) = u; for each v E T. Let = (n) H 3 (u n )^ 
for v ET. We have r( = r(/( /K) 1 ")) + 1, so lim r(/( /K) 1 ")) = w = 

lim r( f (fn) 1 '), and so r(f(f V)) = r(J V) — a — 1. 

Suppose that / |[/ is finite-to-one for some U E u. Then uj\U E J V, 
contradiction with J V G u. 

On the other hand by Theorem 2.3, f(u) E P 7 for a certain 7 < o. ■ 

Theorem 3.6. If a is a countably infinite successor ordinal and u E V a , 
then there exists a function f : u — y 00 such that: 

1) f n \u is not finite-to-one for any n E ui and any U E / n ~ 1 (n) (f°(u) = 

u), 

2) the sequence (f n ) n<UJ is (pointwise) convergent; 

3) f n (u) E V a for each n < u, and (\im n<UJ f n ) (u) E V a . 

Proof. Let V be a monotone sequential cascade of rank a — 1 such that 
JVCu. 

Let T = {t E V : r(v) = u}. Without loss of generality we may assume 
that for each v E T, for all n < 00 each branch of v\ has length r(v n ). For 
each v E V take a non decreasing sequence {a v n ) n<u] of natural numbers, such 
that a v n < r(v n ), lim^oo a v n = u, lim n ^ 00 (r(w ri ) - a v n ) = u. 

For each pair (v, n) where V E T, n < u take a set T v>n = {t E v\ : r(t) = 
a^}. For each t E T v>n take a function f v>n : maxt^ — > maxf^ defined like 
in the proof of case 4 =^ 1 in Theorem 3.1, and glue all this functions in a 
function / : max V — > max V which satisfies a claim. ■ 

4 Relatively RK-a-minimal points. 

Recall that a free ultrafilter u E flu is RK-minimal 1 - ) if for each / : u — > u 
either f(u) is a principal filter or f(u) ~ u. The existence of RK-minimal 

also known as Ramsey ultrafilters or selective ultrafiltcrs. 
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points is independent of ZFC (see [3], [IS])- The following theorem describes 
some properties of RK-minimal points. 

Theorem 4.1. (see 175]/) The following statements are equivalent for a 
free ultrafilter u on uj. 

1) u is RK-minimal; 

2) For each function f : uj — > uj there exists a set U G u such that either 
f \u is constant or f \ v is one-to-one; 

3) u is a P-point and for each finite-to-one function f : uj — > uj there 
exists a set U G u such that f \u is one-to-one; 

4) For each partition d = {d n ; n < uj} either there exists a set U G u such 
that card (U D d n ) < 1 for each n < uj, or there exists no such that d no G u. 

An ultrafilter u G V a is referred to as relatively RK-a-minimal if for each 
/ : uj — > uj there is either u Pd f{u) or f{u) G Vp for a certain /3 < a; relatively 
< 00 -a-minimal ultrafilters are those u EV a which each not finite-to-one (on 
each set U G u) image is not in V a . 

The following two propositions, admitting straightforward proofs, are use- 
ful in investigations of images of contours. 

Proposition 4.2. If (p n ) is a sequence of filters, p is a filter and f : u — > oj 
is a function, then f(f p p n ) = f F ^o m , where (o n ) is a sequence (possibly a 
finite sequence) of filters such that Oi ^ Oj for i ^ j and {oj : j < u} = 
U(Pn) ■ n < co}, F{n) = i iff f(p n ) = o t . 

Notice that F depends on the order on the set f({p n : n < ui}), so in 
the remainder of this paper a function F for / is an arbitrary (but fixed) 
function among such functions. 

Proposition 4.3. Let (p n ), p, (o n ) and F be as in Proposition 4-2. Suppose 
that there exists a set P G F(p) such that the sequence (oj) ig p is discrete and 
there exists a set H G p such that F \h is one-to-one and p n pa ofu) for each 
neH. Then J pPn w f F(p) o % = f(J p p n ). 

Theorem 4.4. Let m < uj. If (p n ) is a discrete sequence of relatively RK-m- 
minimal free ultrafilters on u and p is an RK-minimal free ultrafilter, then 
JpPn is relatively RK-m + 1-minimal. 

Proof. Let p and (p n ) be as in the assumptions. Let / be a function / : uj — > 
uj. By Theorem 2.4 j p n G V m +i. Take (o/) and F as in Proposition 4.2. 
Thus, f(J p Pn) = Jf(p)° 1 - Without loss of generality we may assume that 
J F{p) Oi G V m+1 . We want to prove that J F{p) Oi £ V m+1 or J F{p) Oi w f p p n . 
For this and consider two cases: 
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Case 1. F(p) is a principal filter. In this case there exists i < oj such 
that {i} G F(p) and thus Oj = J p , , Oj. Since Oj = fijPj) for some j < to, and 
by Theorem 2.3 Oj G for some (3 < m, we have f(Jp n ) £ V m +i- 

Case 2. F{p) is a free filter. Then F{p) is a free ultrafilter, and thus, 
F(p) « p, since p is RK- minimal. Define sets A = {w< w : o„ G for 
i G {l,...,m}. Since o n G [JJLiVj, there exists exactly one z'o G {l,...,m} 
such that D io G P(j>). 

Subcase 2.1. i Q < m. Let us take a discrete sequence (<&) of ultrafilters 
such that qi ~ Oj, in this aim consider a partition (v4j)j <a; of u; into infinite 
sets, and a sequence (f n ) of bijections /j : oj — > A4 and put g« = /i(oj). By 
Theorem 2.4 J F(p) $ G P io+ i there is J F(p) o 4 r< / F(p) <?n and so / F(p) o 4 P m +i. 

Subcase 2.2. i = m. For each z G P m and for each n with F{n) = i we 
have p n « /(p n ) = o F(n) = o* by RK-minimality of p n . 

Let Zi = minP m . There exists a set Ai such that Ax G and A\ g" 
/f(p) 0i (because we are not in case 1). If numbers i r and sets A r for r < t 
are already defined, we define i t = min{z G D m : (Ut=i ^»-) c G Oj}, and let 
A 4 be such a set that A t C (U*=i ^r-) C ' A e °«t5 (A) c e °* ( sucn a se ^ 
exists because we are not in case 1, and (U!~i ^ °h)- I* 1 t ms way we 
obtain a sequence (A.) r<aj of pairwise disjoint sets such that (A r ) c G f F / p -s °i 
for each r < oj, and for each % < oj there exists a number r < u; such that 
A r G Oj. Thus, the sequence (A r ) r<UJ defines a partition s = (S n ) n<UJ of D m 
into non-empty sets by letting i G S* n if and only if v4„ G Oj. There is no n 
such that £?„ G F(p) and P(p) is RK-minimal, so by Theorem 4.1 there exists 
a set P G F(p) with P C D m such that card (P PI S^) < 1 for each n 6 u 
(the sequence (oj)j 6 p is discrete). The same Theorem 4.1 shows that there 
exists a set H G p such that P |# is one-to-one. Without loss of generality 
F(H) C D m and since Pj ~ oj?(jj for all z G P we are in the assumption of 
Proposition 4.3 so we conclude J F ^ Oi ~ J p p n - ■ 

By induction, by Theorem 4.4 one can easily prove the following Corollary 

4.5: 

Corollary 4.5. If there exist RK-minimal ultrafilters in /3oj \ oj, then for 
each n < oj there exist relatively RK-n-minimal ultrafilters. 

In contrast to the above Corollary 4.5, for infinite a's we obtain the 
following from Theorem 3.6: 

Corollary 4.6. There are no <oo (and so no RK) relatively minimal ultra- 
filters in classes of infinite successor index of the P-hierarchy. 

Problem 1. Do relatively RK-a-minimal ultrafilters exist for limit ordinals 
a < oj\ ? 
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We may also consider RK-minimal elements in classes of ordinal ultrafil- 
ters. An ultrafilter u G J* a is referred to as a relatively ordinal RK-a-minimal 
if for each / : cj — > cj either u ~ f{u) or f{u) G J*p for a certain (3 < a. 

One can get a very similar result to Theorem 4.4 for ordinal ultrafilters: 

Theorem 4.7. Letm < u. If (p n ) is a discrete sequence of relatively ordinal 
RK-m-minimal free ultrafilters on u and p is a RK-minimal free ultrafilter, 
then J p n is relatively ordinal RK-m + 1-minimal. 

The proof is very similar to the proof of Theorem 4.4 and uses the fol- 
lowing reformulation of a theorem of Baumgartner P, Theorem 4.2]: 

Theorem 4.8. Let (a n ) n<U} be a non- decreasing sequence of ordinals less than 
u>i, let a = lin^ct^) and let {X n ) be a partition of u. If (p n ) is a sequence of 

n<LU 

ultrafilters such that X n G p n G J* an and p is a P-point, then J p p n G J* a +i ■ 

Notice also that, by Proposition 3.2, each element of a class of finite index 
of the P-hierarchy is relatively < oc -minimal. 

In [TJl Theorem 3.3] Laflamme built (under MA for a-centered partial 
orderings) a special ultrafilter u$ G J* u +i the only RK-predecessor of which 
is a Ramsey ultrafilter. In the proof of [T51 Theorem 3.13] it is shown that 
Mo G V3 and that Uq is not in the form of a contour, note also that Laflamme's 
ultrafilter uq is different then ultrafilter build in Theorem 4.4 which is a 
contour. Therefore, we have: 

Theorem 4.9. It is consistent with ZFC that there exists a relatively- RK-3- 
minimal ultrafilter that is not in the form of a contour. 

5 Generic existence 

In this section, the P-hierarchy is understood as \J 1<a<ull V a . 

Let V be a cascade. Denote r a (V) = {v G V : r(v) = a}. Let h be a 
function with the domain V such that h(v ) G u for v G max V, and h(v) is a 
filter on the set u, otherwise. We define j V inductively as follows: J is 
a principal ultrafilter generated by h(v), for v G maxV^. If J h is defined 
for all v n G v + then J h v r = J h{v) J v\. 

Recall that the family J 7 of functions u — > u is a dominating family if 
for each function g : uj — > u there exists / G J 7 such that f(n) > g(n) for 
almost all n < u, i.e. there is n such that f{n) > g{n) for all n > n . The 
dominating number D is the minimum of cardinalities of dominating families, 
and c is the cardinality of the continuum. 
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We say that filters belonging to the family F exist generically if each 
filterbase of size less than c can be extended to a filter belonging to F. 
In [2] Brendle showed that: 

Theorem 5.1. /H part of Theorem E] The following are equivalent: 

(a) D = c; 

(b) ordinal ultrafilters exist generically. 

We obtain the same result for the P-hierarchy. For this we need to prove 
the following theorem. 

Theorem 5.2. For each ordinal 1 < a < oj\ and for each monotone sequen- 
tial contour V of rank a, the minimum of cardinalities of filterbases ofV is 

a. 

Proof. First, we will show that there exists a base of cardinality 0. Let 
V = J V for a monotone sequential cascade V. Let D = {dp : < 0} 
be a dominating family for functions V — > oj (there exists such a family 
since V is countable). Define family F = {fd,n '■ d G D, n < oj} as follows: 
fd,n( v ) — d(v) for v 7^ 0y and fd, n ( v ) = n for v = 0y. For each v G max V let 
(0y — v°' v E Vi >v E ■ • • E v n ( v ),v — v ) be a branch of V with maximal node 
v. For each function / : V — > oj define sets V(f) C maxV^ by the condition: 
v G V(f) if and only if for each i there exists k such that v l+1,v = v l £ v ) and 
k > /(V' - "). A typical base of the cascade V is as follows: {V(g) : g : V" — > oj}. 
Take any (7:^—7-0;. Since D is a dominating family, there exists dp G D 
such that g <* dp . Thus, the set A = {v G V : g{y) > dp (v)} is finite, so we 
can define n = max{n : An(0y) n )^ 7^ 0} + l. Therefore, V(fd p no) c ^(fiO> 
thus {V(f) : F G F}is a base. 

Now, let us assume that there exists a base IB = {Bp : < 7} of V 
with 7 < ?). Since {V(/) : / : V — > oj} constitutes the base for V, for 
each (3 < 7 there exists fp such that fp : V — > u; and W(/g) C 5/3. Let 
G = {//3 : /3 < 7}. Since card (G) < t>, for each w G V such that r(i>) = 2 the 
family {/^ |„+: (3 < 7} is not a dominating family on the set v + . For each 
v such that r(i>) = 2, take a function <7„ : v + — > oj such that g v ^* |„+ 
for each < 7. Now, let g : V" — )■ be a function that = ^(v) if 
r(i>) = 1 and v G v + ; otherwise, g(v) = 1. We have V(g) G J V = V and 
Vfo) 2 V(//0 for each < 7. . 

The supercontour is a filter of type [j a<0Jl V a , where (V a )a<ui is an in- 
creasing sequence of monotone sequential contours such that r(V a ) = ol. 

Corollary 5.3. Generic existence of the P-hierarchy is equivalent to d = c. 
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Proof. By the Ketonen's theorem [131 Theorem 1.1] generic existence of P- 
points is equivalent to d = c. By Proposition 2.2 P-points belong to P 2 class; 
thus, if D = c, then the P-hierarchy generically exists. 

Let < c, and take an increasing wi-sequence (V a ) of monotone sequential 
contours such that r(V a ) = ct. Let B Q be a base of cardinality of V a (there 
exist by Theorem 5.2). Let B = [J a<UJl B Q . Obviously, card (B) = c) and B is 
the base for a supercontour, so it cannot be extended to any element of the 
P-hierarchy. ■ 

By Ketonen's Theorem [13] each ultrafilterbase of cardinality less than 
is the base of a P-point. In order to obtain a similar result for other classes, 
we need the extra assumptions that such a base can be extended to infinitely 
many ultrafilters. To prove this we need to quote the following two results: 

Theorem 5.4. fJ\ Theorem 4-1] The J* 2 -ultrafilters are the P-point ultrafil- 
ters. 

We say that families u and o mesh (and we write w#o) whenever UdO ^ 
for every U G u and O G o. 

Proposition 5.5. The following statements are equivalent: 

a) For each successor ordinal 1 < a < U\ each filterbase of cardinality 
less than c which can be extended to infinitely many ultrafilters, can also be 
extended to some elements ofV a ; 

b) For each successor ordinal 1 < a < uj\ each filterbase of cardinality 
less than c which can be extended to infinitely many ultrafilters, can also be 
extended to some elements of J* a ; 

c) d = c. 

Proof. For d < c a proof is analogical to the second part of the proof of 
Theorem 5.3, with an additional use of Proposition 2.8 for the case of ordinal 
ultrafilters. 

Now let = c, and let B be a proper filterbase of cardinality < c. By 
the Ketonen's Theorem [13] B can be extended to a P-point, and so we can 
assume that a > 2. by the assumption, there exists a family {F n } n<LU of 
pairwise disjoint sets such that F n #B for each n < uj. Let (p n ) be a sequence 
of P-points such that M U {F n } G p n . Take a monotone sequential cascade 
V of rank a. Put R = {v G V : r(v) = 1} and without loss of generality 
assume that for each v (jL R a cascade has no branches of length 1. Let g 
be an arbitrary bijections g : R — ^ u and let f v :v + ^- F n be an arbitrary 
bijection for each v G R. Let h be a function which domain is V, defined as 
follows: 

K v ') = fv( v ') for v' ev + , v e R 
h(v) = p g ( v ) for v G R 
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h(v) = pi for other v £ V. 

Consider J V and note following facts: 

1) j h V#M, since p„#B for all n; 

2) j h V £ Vol, inductively by Theorem 2,5; 

3) J V £ J* a +i by Corollary 5.4 and inductively by Theorem 4.8. ■ 

6 Existence 

We say that a cascade V is built by destruction of nodes of rank 1 in a cascade 
W of rank r(W) > 2 iff for a set R = {w £ W : = 1, r(w~) = 2} there 

is: V = W \ R and if v £ iT w then w +y = \ R) U \ i.e. 

order on the cascade is unchanged. 

Observe that if W is a monotone sequential cascade then V is also a 
monotone sequential cascade and if r(W) is finite then r(V) = r(W) — 1, if 
r(W) is infinite, then r(V) = r(W). 

Assume that we are given a cascade of rank a and an ordinal I < (3 < a. 
We shall describe an operation of decreasing the rank of a cascade W. The 
construction is inductive: 

For finite a, we can decrease rank of W from a to by applying a — f3 
times an operation of destroying nods of rank 1 (u.e. if a = (3 then the 
cascade is unchanged). 

For infinite a. Suppose that for each pair (5,7) where 1 < 5 < 7 < a, 
and for each cascade W of rank 7 the operation of decreasing of the rank of 
W from 7 to 5 is defined. Let W be a monotone sequential cascade of rank 
a, let (P n ) be a nondecreasing sequence of ordinals such that: /3 n , = if and 
only if r(W n ) = 0, n < r(W n ) and lim n _> 00 (f3 n + 1) = 5. Let, for each n < to, 
V n be the cascade obtained by decreasing of rank of W n to f3 n . Finally let 
V = (n)+? V n - 

Clearly for infinite a the operation of decreasing of rank is not defined 
uniquely. Observe also that the above described decreasing of rank of a 
cascade W does not change maxM 7 . If a cascade V is obtained from W by 
decreasing of rank, then we write V < W . Trivially V < W and inductively 
JVcJW. 

Theorem 6.1. FJ]/ If (V n ) n<UJ is a sequence of monotone sequential contours 
of rank less than a and [J n<w V n has the finite intersection property, then 
there is no monotone sequential contour W of rank a + 1 such that W C 

Before we prove the main Lemma we shall prove a technical claim; 
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Lemma 6.2. Let V be the cascade of rank a, W be cascade obtained from 
V by decreasing the rank ofV to f3 < a and let /3 < 7 < a. Then there is a 
cascade T of rank 7 such that W < T < V. 

Proof. If /? = 1 then it suffice to take any monotone sequential cascade T 
obtained by decreasing of the rank of W to 7. 

If (3 > 1 then take (/3 n ) - a nondecreasing sequence of ordinals such that: 
(i n = if and only if r(W n ) = 0, r(V n ) < f3 n < r(W n ) and lim^^n + 
1) = 7. By inductive assumption one can find (T n ) a sequence of monotone 
sequential contours such that V n <T n < W n . Put T = (n) <-P T n . ■ 

We write 7 W if max We / V and V^ maxW < W. We write V < 2 W 
if maxl^ & J W and 1/ < ty-l- maxy . Trivially Lemma 6.2 is true also for -^i, 
•4 2 instead of <. 

Lemma 6.3. Let a < oj\ be a limit ordinal and let (V n : n < 00) be a sequence 
of monotone sequential contours such that r(V n ) < r(V n+1 ) < a for every n 
and such that \J n<ul V n has the finite intersection property. Then there is no 
monotone sequential contour W of rank a such that W C ({J n<0J V n ) . 

Proof. Put a n = r(V n ), without loss of generality we may assume that 
ol\ > 3. Assume that there exists a monotone sequential contour W of rank 
a such that W C (Ura<w"^ n )- ^ e build a cascade W and a sequence of 
cascades {W n ) n<u} such that: 

• JW = W; 

• W n <i W n+1 for all n; 

• W n < 2 W for all n; 

• r (iy n ) = a n + 3 for all n; 

• r(W^ n ) = a n + 2 for all n and all z; 

• r (W / j™ ) = «n + 1 f° r ah n , * an d j-. 

Fix any monotone sequential cascade W such that fW = W. Let W m 
be the cascade obtained from W by cutting every subcascade Wi of rank 
smaller than a m + 2 and every subcascade Wij of rank smaller than a m + 1 . 
Observe that we cut only finitely many subcascades Wi and for the other Wi 
only finitely many subcascades Wj. Thus J W m = j W = W for every m. 

Let W = W 1 and be a cascade obtained from W\ by decreasing ranks 
of Wh to ai + 1. Thus < 2 W. 
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Since cascades W n and W n are subcascades of W thus for nodes (and so 
subcascades) of W n and W n we may keep the indexation from W, to avoid 
the collision of notation we put those indexes in parenthesis. 

Assume that W 1 < W 2 < . . . < W m have been defined. We apply Lemma 
6.2 to cascades and W™^ 1 to define W™^ 1 of rank a m+1 + 1 for those 

that Wij G W m n W m+l \ 

Let K m + l be a subcascade of W with K m+1 = {Q) w } U (Q) w ) +Wm+1 U 

((® W ) +Wm+1 ) +Wm+1 . Put = K m+1 <-p M^ 1 . 

Next we build a decreasing sequence (?7 n ) n<CJ satisfying conditions Ua-Ud- 

1. E/aW: U n E J W n ; 

2. U B {n): U n £U<nV l ); 

3. ?7c(n): C/ n n (w \ maxVr n+1 ) = f/ n+ i n (w \ maxiy n+1 ); 

4. U D (n): U n n m&xWi e / Wj for all n and all i 

In this aim first we built an additional sequence (W n ) of cascades by 
W n = W n \ 0^„ such that 0i n = [j {w + : w e . and that the rest 

of cascades we leave unchanged (we may say that W n is obtained from W n 
bay destroying all nodes of rank a m + 2). Notice that W n is a monotone 
sequential cascade of rank «m_+ 2, and that if a set U n fulfills conditions 
Usin), Uc(n) and belongs to W n then the same set U n fulfills all conditions 
U A {n)-U D (n). 

Put Uq = u. Assume that Uq, Ui, . . . , t/„_i was defined, but it is im- 
possible to define U n . This means that every set U G J W n is contained in 
(Ui<n H)- On the other side max W n G W and so the family {U PI maxH^ : 
C/ G IJi<n nas ^ ne fi n he intersection property. By the theorem of Dolecki 
({U flmaxW n : U G [J i<n Vi}) do not contain any monotone sequential 
contour of rank a n + 2 and so do not contain J W n . A contradiction. On 
each step of induction we can put f] i<n Ui instead of U n and assume that the 
sequence {U n ) n<ul is decreasing. 



Notice that [J n<tj (max W n+ i) c 
(l)-(4) guarantee that 
1) U G / W and 



= maxlf, let U = f] n<Ld U n . Conditions 



16 



To see 1) fix any t < oj, note that max W m E J Wt only for finite number 
of m. So the sequence (U n U R) n<ul is (decreasing and) almost constant on 
some Re J W t . Therefore f] n<UJ U n D R is indeed a finite intersection of R 
and U n all of which by condition Ud belongs to f W t . So f] n<UJ U n E f W t 
for all t, and so U E fW. 

To see 2), assume that U E (U n<UJ Vn), then there is a finite M < oj 
such that [/ £ (\J n<M V n ). But Z7 M £ (U n < M K) and C/ C ET^. Thus 
U ({Jn<wVn)- A- contradiction. ■ 

Proposition 6.4. JTffi part of corollary 2.6] (ZFC) Classes V\ and V Ul are 

nonempty. 

Theorem 6.5. (CH) Each class of the P-hierarchy is nonempty. 

Proof. For successor a's and for 1 for oj\ we deal in Proposition 6.4. By well 
known result of W. Rudin CH implies existing of P-points so for successor 
a we are done by Theorem 6.5. Let a < oj\ be limit ordinal. Let (V n ) 
be an increasing sequence of monotone sequential contours such that r(V n ) 
is an increasing sequence with \im n<UJ r(V n ) = a. By CH we can order all 
a-partitions in an uj\ sequence (Pp). 

We will build a sequence (Qp)p< Ul of subsets of oj such that Qp is residual 
for the partition Pp and a family {Qp : (3 < oj{\ U [J n<UJ V n has the finite 
intersection property. Since {J n<u V n is a filter and, by the Lemma 6.3 above, 
does not contain any monotone sequential contour of rank a, thus there exists 
a set Qi residual for the partition Pi such that the family {Qi} U |J n<w V„ 
has the finite intersection property. Suppose now that the sequence {Qp)p <1 
is already built. If 7 < oj then consider the sequence (V n |p Q ) n <aj, 
this is an increasing sequence of monotone sequential contours with r(V n ) = 
r(V n I 

n,s< 7 Q^) thus by the Lemma 6.3 there exist a set Q 1 residual for the 
partition P 7 and such that a family {Q 7 } U [J n<u (V n |q q p ) has the finite 
intersection property and thus also a family {Qp : f3 < 7} U {J n<0J V n has 
the finite intersection property. If 7 > oj then we enumerate the sequence 
(Qp)p<y by natural numbers and obtain the sequence (<3 7 '™) n <tj- Consider 
the sequence (V n \ f] m<n Q-t>™)n<w, this is an increasing sequence of monotone 
sequential contours with r(V„) = r(V„ |p Q7,™). Thus by the Lemma 
6.3 there exist a set Q 7 residual for the partition P 7 and such that a family 
{<5 7 } U|J n<tJ (V„ ||~| Q7,m) has the finite intersection property and thus also 
a family {Qp : j3 < 7} U IJn<w ^™ n as the finite intersection property. Thus 
a sequence (Qp)p< UJl with described properties exists. 

Now it is sufficient to take any ultrafilter u that contains {Qp : < oj\} U 
Un<w Hi- Since [j n<w V n C u then n contains a monotone sequential contour 
of each rank less then a. Since u contains {Qp : (3 < oj{\ thus n contains 
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residual set for each a-partition, and thus u do not contain any monotone 
sequential contour of rank a. ■ 
Notice that it was also shown 

Theorem 6.6. fT8\ reformulation of Theorem 3.12] 
MA a _ centeT , implies V a+UJ ^ 0. 

It is worth to compare the above results with [TJ Theorem 4.2], where 
Baumgartner proved that if P-points exist then for each successor a < u± 
the class of J* a ultrafilters is nonempty, and with our theorem from [17] 
where we proved (in ZFC) that a class of J*„ ultrafilters is empty. 
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